package j2024.j202411;

public class j1129 {
    /**
     * 50. Pow(x, n)
     * 实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xn ）。
     * @param x
     * @param n
     * @return
     */
    public double myPow(double x, int n) {
        return n<0?1.0/pow(x,-n):pow(x,n);
    }
    public double pow(double x,int n){
        if(n==0){
            return 1.0;
        }
        double tmp = pow(x,n/2);
        return n%2==0? tmp*tmp : tmp*tmp*x;
    }
}
